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(57) Abstract: A method for recognizing an audio 
sample locales an audio file thai most closely 
matches the audio sample from a database indexing 
a large set of original recordings. Each indexed 
audio file is represented in the database index 
by a set of landmark timcpoinis and associated 
fingerprints. Landmarks occur at reproductible 
locations within the file, while fingerprints represent 
features of the signal at or near the landmark 
limepoints. To perform recognition, landmarks 
and fingerprints are computed for the unknown 
sample and used to retrieve matching fingerprints 
from the database. For each II le containing 
matching fingerprints, the landmarks are compared 
with landmarks of the sample at which the same 
fingerprints were computed. If a large number of 
corresponding landmarks are linearly related, i.e.. if 
equivalent fingerprints of the sample and retrieved 
file have the same time evolution, then the file is 
identified with the sample. The method can be used 
for any type of sound or music, and is particularly 
e fleet ive for audio signals subject to linear and 
nonlinear distortion such as background noise, 
compression artifacts, or transmission dropouts. 
The sample can be identified in a time proportional 
to the logarithm of the number of entries in the 
database; given sufficient computational power, 
recognition can be performed in nearly real lime as 
the sound is being sampled. 



BNSOOCIO. <WO__021 1 1 23A3 J_> 



WO 02/1 1 1 23 A3 lllllllllllllflllllBlllllillHIIl 



patent (AM. AZ. liY. KG. KZ. Ml). RU.TJ.TM). Lumpcun 
patent (AT. HE. CII.CY. I)F.. I)K. LS. Fl. FK. GH.GK. 10. 
IT. LU. MC. NL. IT. SR. TK>. OAHI patent <!IK HJ. CI . 
CG. C I. CM. GA. GN. GQ. GW. ML. MK. NL;. SN. Tl>. 
TG). 

Declarations under Rule 4.17: 

as u» applicant 's entitlement to apply for and he granted 
a fHttent < little 4. 17 Hi tt for the following designations AE. 
AG. AL AM AT. At . AX. liA. HH. HG. HR. HY HZ. ( A. ( II. 

ex. co. cr. ci>. cz. de. de. om. oz. ee. es. n gh. 

CD. GE. GU. CM. NR. HU. lb. IE IS. IS. Jl>. EE. EC. EH. 
ER. EL LC LE. LR. LS. LT. LU LK MA. MO. MC. ME. 
MX. MU\ MX. MZ. NO. .VZ PL. I>T. RO. RU. SO. SL SC. 
SI. SE. SL TJ. TAL TR. 7T. TZ. UA. UG. VI. VS. W. Z.4. 
Z\\\ ARiro patent (GH. GAL EE LS. MW. MZ. SO. SL 
SZ. TZ. UG. ZWi. Eurasian patent (AM. AZ. BY. EC. EZ. 
MO. RC. TJ. TMj. European patent (AT. HE. CH. CY OE. 



OE. ICS. EL ER. CH. Git IE. IT. U . MC. XL. ELSE. TRt. 
UAI>I patent (RE HJ. CI. i d. CI. CM. GA. GV GU GU. 
ML MR. XK SX. TO. TGi 

as ttt the applicant s entitlement to claim the priority of the 
earher application (Rule 4. 1 "(iiinfor all designations 
of inventorship (Rule V. / "fiv/t for I Sauly 

Published: 

with international search re/>orf 

before the expiration of the time limit for amending the 
claims and to he republished in (he event of ivceipt of 
amendments 

(88) Dale or publication of the international search report: 

30 May 2(X)2 

Ear two-letter codes and other abbreviations, refer to the "Guid- 
ance Xotes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the ECT Gazette. 



BNSDOC1D: <WO 021 1 123A3_I_> 



INTERNATIONAL SEARCH REPORT 



Ini jUonal Application No 

PCT/EP 01/08709 



A. CLASSIFICATION OF SUBJECT MATTER " 1 

IPC 7 G06F17/30 G10H1/00 G10L15/02 G10L15/20 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



MWn^ooajinentatwn ^fj^j (cias^icjtf'On system flowed by classification symbols) 



Documentation searched other man minimum documentation to the extent that such documents are relucted in the fields searched 
Electronic data base consulted dtmng the international search (name ot data base and. where practical, search terms used) 

EPO-Internal, WPI Data, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ■ Citation ol document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 4 852 181 A (M0RIT0 ET AL) 
25 July 1989 (1989-07-25) 



abstract; figures 4,6,7,9,11 
column 2, line 30-54 



1-3,5, 

8-10,12, 

19,20, 

34-36, 

38-41, 

48-51, 

76,77 



-/- 



I [ x| Further documents are listed in the continuation ot box C. 



Patent family members are listed in annex. 



• Special categories ol cited docu mem s : 

•A 1 document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

*L" document which may throw doubts on priority cfaim(s) or 
which is cited to establish the purification date of another 
Citation or other special reason (as specified) 
•GT document referring to an oral disclosure, use. exhibflion or 
other means 

•P" document published prior to (he international fifing date but 
later than the priority date claimed 



■T" later document published after the international filing dale 
or priority date and not in conflict with I he application but 
cited to understand the principle or theory underlying the 



X" document of particular relevance: the claimed invention 
cannot be considered novel or cannol be considered to 
involve an inventive step when the document is taken atone 

•V document of particular relevance: the claimed invention 
cannot be considered to invctve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination beiig obvious to a person sidled 
in (heart 

document member of the same patenj tamify 



Date of (he actual completion of (he international search 



12 March 2002 



Date of mailing of the international search report 

19/03/2002 



Name and maifng address of the ISA 

European Patent Office. P.B. 5818 Patent taan 2 
NL - 2280 HV Rqswijk 
Tet (+31 -70) 340-2040. Tx. 31 651 epo nl. 
Fax: (♦31-70)340-3016 



Authorized officer 



Quelavolne, R 



Fwm PCTASV210 (second sheet) (JuJy 1992) 
BNSOCClt> <WO__021 1 1 23A3J_> 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



I C.(Conttnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



I tnt itional Application No 

| PCT/EP 01/08709 



Category * Cflation of document, wilh mckcaiion. where appropnaie. ot the retevani passages 



P,X 



LIU S A: "LANDMARK DETECTION FOR 
DISTINCTIVE FEATURE-BASED SPEECH 
RECOGNITION" 

JOURNAL OF THE ACOUSTICAL SOCIETY OF 
AMERICA, AMERICAN INSTITUTE OF PHYSICS. 
NEW YORK, US, 
vol. 100, no. 5, 

1 November 1996 (1996-11-01), pages 
3417-3430, XP000641690 
ISSN: 0001-4966 
abstract 

US 5 918 223 A (BLUM ET AL) 
29 June 1999 (1999-06-29) 
abstract; figure 7A 
column 3, line 22-29 

WO 01 04870 A (FRAGOULIS DIMITRI0S 

;PANAG0P0UL0S ATHANASIOS (GR); 

PAPA0DYSSEUS CO) 

18 January 2001 (2001-01-18) 

abstract; figures 2,4,5 

page 1, line 15-25 

W0 01 88900 A (CREATIVE TECH LTD) 
22 November 2001 (2001-11-22) 



figure 2 
page 1, line 10-29 
page 2, line 5-30 



Form PCT/ISA/210 (continuation of second she*) (July 1992) 
BNSOOCID: <WO_02l 1 123A3J_> 



Relevant lo claim No. 



4,11, 
42-47, 
52-55, 
68-71 



1-77 



1-3,5, 

8-10,12, 

19,20, 

34-36, 

38-41, 

48-51, 

76,77 



page 2 of 2 



I'-ERNATIONAL SEARCH REPORT 

Informal Jon on patent family members 



Im atlonal Application No 

PCT/EP 01/08709 



Form PCT/lSA/210 (palant tam^y amex> (July 1992) 
BNSOOCID: <WO__02l 1 1 23A3J_> 



Patent document 




Publication 




Patent family 


Publication 
date 


cited in search report 




date 




membef(s) 


! US 


A 
H 




JP 


62159195 A 


15-07-1987 








JP 


62073298 A 


03-04-1 Qft7 








JP 


62073299 A 


03-04-1987 








JP 


1753825 C 


£J UH X77J 








JP 


4048400 B 


06-08-1992 








JP 


62086399 A 


20-04-1987 








DE 


3683343 Dl 


20-02-1992 








EP 


0219712 Al 


C7 UH 170/ 








US 


4918735 A 


17-04-1990 


US 5918223 


A 


29-06-1999 


NONE 






WO 0104870 


A 


18-01-2001 


GR 


99100235 A 


30-03-2001 








EP 


1147511 Al 


24-10-2001 








WO 


0104870 Al 


18-01-2001 


WO 0188900 


A 


22-11-2001 


WO 


0188900 A2 


22-11-2001 



